An Effective Tableau System for the Linear Time µ-Calculus
نویسندگان
چکیده
We present a tableau system for the model checking problem of the linear time /*-calculus. It improves the system of Stifling and Walker by simplifying the success condition for a tableau. In our system success for a leaf is determined by the path leading to it, whereas Stifling and Walker's method requires the examination of a potentially infinite number of paths extending over the whole tableau.
منابع مشابه
Modal µ-Calculus, Model Checking and Gauß Elimination
In this paper we present a novel approach for solving Boolean equation systems with nested minimal and maximal xpoints. The method works by successively eliminating variables and reducing a Boolean equation system similar to Gauu elimination for linear equation systems. It does not require backtracking techniques. Within one framework we suggest a global and a local algorithm. In the context of...
متن کاملAccelerating Tableaux Proofs Using Compact Representations
In this article a modiied form of tableau calculus, called Tableau Graph Calculus, is presented for overcoming the well-known ineeciencies of the traditional tableau calculus to a large extent. This calculus is based on a compact representation of analytic tableaux by using graph structures called tableau graphs. These graphs are obtained from the input formula in linear time and incorporate mo...
متن کاملA Tableau System for Linear Temporal Logic
We present a sound, complete and terminating tableau system for the propositional logic of linear time with only 2 and 3 as temporal operators.
متن کاملکنترل سه محوره وضعیت یک میکرو ماهواره با عملگرهای مغناطیسی به روش مقاوم(سنتز µ)
In this paper a robust controller using µ-synthesis method has been designed for attitude control system of a micro-satellite in LEO orbit. Then the controller has been evaluated with accurate linear and nonlinear simulations. After necessary evaluation three-axis stabilization method with only magnetic torques and auxiliary gravity gradient boom was been selected. Nonlinear kinematics and dyna...
متن کاملlinTAP: A Tableau Prover for Linear Logic
linTAP is a tableau prover for the multiplicative and exponential fragment M?LL of Girards linear logic. It proves the validity of a given formula by constructing an analytic tableau and ensures the linear validity using prefix unification. We present the tableau calculus used by linTAP, an algorithm for prefix unification in linear logic, the linTAP implementation, and some experimental result...
متن کامل